Equitable partitions of continuum
نویسندگان
چکیده
منابع مشابه
Equitable Partitions and Orbit Partitions
We consider two kinds of partition of a graph, namely orbit partitions and equitable partitions. Although an orbit partition is always an equitable partition, the converse is not true in general. We look at some classes of graphs for which the converse is true.
متن کاملEpidemic Outbreaks in Networks with Equitable or Almost-Equitable Partitions
We study the diffusion of epidemics on networks that are partitioned into local communities. The gross structure of hierarchical networks of this kind can be described by a quotient graph. The rationale of this approach is that individuals infect those belonging to the same community with higher probability than individuals in other communities. In community models the nodal infection probabili...
متن کاملEquitable Partitions of Concave Free Energies
Significant progress has recently been made towards formalizing symmetry-aware variational inference approaches into a coherent framework. With the exception of TRW for marginal inference, however, this framework resulted in approximate MAP algorithms only, based on equitable and orbit partitions of the graphical model. Here, we deepen our understanding of it for marginal inference. We show tha...
متن کاملCharacterization of association schemes by equitable partitions
In this paper we deal with equitable partitions of association schemes. We try to generalize a result in group theory and show examples that a generalization of a certain property conjectured for permutation groups does not hold for association schemes. © 2004 Elsevier Ltd. All rights reserved.
متن کاملExploiting Equitable Partitions for Efficient Block Triangularization
In graph theory a partition of the vertex set of a graph is called equitable if for all pairs of cells all vertices in one cell have an equal number of neighbours in the other cell. Considering the implications for the adjacency matrix one may generalize that concept as a block partition of a complex square matrix s.t. each block has constant row sum. It is well known that replacing each block ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fundamenta Mathematicae
سال: 1976
ISSN: 0016-2736,1730-6329
DOI: 10.4064/fm-92-2-131-133